//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//void Print(int* a, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d\t", a[i]);
//	}
//}
//void Swap(int* a, int* b)
//{
//	int temp = *a;
//	*a = *b;
//	*b = temp;
//}
//
//void QuickSort(int* a, int left, int right)
//{
//	if (left >= right)
//		
//		return;
//	
//	else
//	{
//		int keyi = left;
//		int begin = left, end = right;
//		while (left < right)
//		{
//			while (left < right && a[right] >= a[keyi])
//				right--;
//			while (left < right && a[left] <= a[keyi])
//				left++;
//			Swap(&a[left], &a[right]);
//		}
//
//		int meeti = left;
//		Swap(&a[meeti], &a[keyi]);
//		QuickSort(a, begin, meeti - 1);
//		QuickSort(a, meeti + 1, end);
//	}
//}
//
//int main()
//{
//	int a[6] = { 11,22,33,33,22,11 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	QuickSort(a, 0, sz - 1);
//	Print(a, sz);
//}